Divide y conquista (algoritmo)

Divide y conquista (algoritmo)
La técnica algorítmica de divide y vencerás (del inglés divide & conquer) se basa en la idea de dividir un problema en una cierta cantidad de problemas más pequeños, resolverlos y luego combinarlos para obtener la solución al problema original. Esta idea es implementada generalmente en forma recursiva, es decir, llamando al mismo algoritmo recursivamente hasta alcanzar un caso base, fácil de resolver. Algunos ejemplos muy conocidos de algoritmos que utilizan esta técnica son : Quicksort, Mergesort y Búsqueda binaria.

Enciclopedia Universal. 2012.


Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»